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1 . Introduction. 

In  the  winter  of  1973,  some  major  oil  exporting  countries  joined 
hands  together  and  declared  an  embargo  on  oil  exports  to  some  western 
countries  for  political  reasons.  Elated  by  their  success  and  the  realisation 
that  they  controlled  a major  share  of  the  oil  exports,  they  subsequently 
raised  the  price  of  oil  four-fold  and  cut  back  production  obtaining  (in  the 
fate  of  an  almost  inelastic  demand)  increased  revenues. 

The  major  oil  importing  countries  have  been  trying  to  work  out  an 
optimal  policy  designed  to  obtain  their  energy  needs  at  lowest  possible 
prices.  One  of  the  strategies  considered  by  these  countries  is  to  attempt 
to  split  up  the  oil  caitel  by  bilateral  dealings  or  by  trying  to  play  one 
member  country  off  against  a:. ether.  This  paper  analyzes  the  feasibility 
of  such  a strategy  and  its  cost  in  financial  terms  using  the  theory  of 
n-persen  cooperative  games. 

In  Shenoy  [29],  the  world  oil  market  is  modelled  as  a 2-person  non-zero- 
sum  game  with  the  oil  importing  countries  denoted  by  OPIC  as  one  player 
and  che  oil  exporting  countries  denoted  by  OPEC  as  the  second  player. 

In  this  paper,  we  will  divide  OPEC  into  two  groups  - one  led  by  Saudi  Arabia 
(SA)  and  the  other  led  by  Iran  (IR).  Despite  many  common  characteristics  of 
the  two  groups,  each  group  displays  different  national  attributes  and  long 
term  commercial  interests.  IR,  with  a larger  copulation,  relatively  small 
petroleum  reserves,  aggressive  plans  for  economic  development  and  military 
build-up,  can  use  all  the  revenue  available  through  major  price  increases. 

SA  on  the  other  hand,  has  a very  small  population  and  hence  little  capital 
absorption  capability,  large  petroleum  reserves  and  enormous  financial 


reserves. 


In  a period  of  rapid  inflation. 


CA  v.’ould  prefer  to  have  oil  in  the  ground  rather  than  increase  production. 

And  SA  also  would  prefer  to  keep  prices  below  the  substitution  threshold 
"o:  new  energy  sources  because  of  the  fear  that  a flood  of  new  energy  will 
d’.  Ivc  the  price  downward  substantially  in  advance  of  the  time  SA's  petroleum 
reserves  are  exhausted.  Although  huge  lag  time  of  seven  years  and  more  are 
involved  in  energy  substitution,  SA  fears  the  impact  of  large  potential 
economies  of  scale  in  coal  liquefication  and  other  related  techniques  and 
the  possibility  of  a significant  break-through  in  terms  of  the  leaning  curve, 
all  of  which  would  help  to  bring  down  the  future  price  of  energy.  IR,  facing 
a much  shorter  time  horizon  for  the  exhaustion  of  its  energy  reserves,  can 
push  the  price  of  crude  oil  very  high  without  much  fear  of  the  consequences 
from  accelerating  new  discoveries  and  the  innovation  of  new  sources  of 
energy  (see  Thrall,  Doran,  Owen,  Wall  and  Young  [31]). 

2.  Tne  Models. 

The  world  oil  market  is  modelled  as  a 3-person  cooperative  game  with 
and  without  side  payments,  in  characteristic  function  form.  The  characteristic 
function  form  of  the  game  is  chosen  because  it  focuses  on  the  bargaining 
process  and  allocation  of  payoffs  among  the  players. 

Player  1 called  OPIC  represents  all  the  oil  importing  countries.  Here 
we  assume  that  all  the  major  oil  importing  countries  have  formed  into  a 
cartel  and  bargain  collectively  as  one  unit.  Player  2 called  IR  and  player 
3 called  SA  represent  the  two  groups  in  the  OPEC  cartel  that  have  between 
them  all  the  oil  exported  to  OPIC,  who  we  assume  is  the  sole  market  for 
the  oil.  exports. 

We  shall  assume  that  OPIC  needs  a total  of  I million  barrels  of  oil 
daily  (mmbd)  assuming  consumption  required  for  a maximum  growth  of  their 
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economy.  A pert  of  this  requirement  can  be  met  by  domestic  production  of 
oil.  By  a large  investment,  the  domestic  production  of  oil  can  be  increased 
by  finding  new  sources  or  just  by  working  the  existing  wells  harder  using 
improved  technology.  Alternatively,  the  demand  for  oil  can  partly  be 
satisfied  by  other  fuels  such  as  coal,  nuclear  fission,  shale  oil  and  other 
n v.:  sources  that  could  be  developed  by  large  investment  in  research  and 
development . Furthermore,  the  consumption  of  oil  could  be  reduced  by  voluntary 
r • mandatory  methods  such  as  rationing  the  supply  of  oil,  an  energy  tax, 
etc.  This  may  however,  result  in  losses  in  the  nation's  economy.  In  short, 
the  strategy  for  OPIC  is  to  decide  the  quantity  of  oil  imports.  More  formally, 
we  will  denote  the  strategy  space  of  OPIC  by 

l1  - {xx  e E1:  0 £ < I}. 

Associated  with  a strategy  e I,  is  a monetary  cost  to  OPIC,  denoted 
by  fj(x,)  for  restricting  its  imports  to  mmbd.  f^fx^)  does  not  include 

the  cost  of  imports.  A sketch  of  a method  of  computing  fj(x.)  is  as  follows. 

Let  h(y)  denote  the  total  cost  in  million  dollars  daily  (mmCd)  to 
ensure  that  domestic  production  of  oil  is  at  least  y mmbd.  Let  g(z) 
denote  the  loss  in  mm$d  in  OPIC's  G.N.P.*  if  the  total  oil  (energy) 
consumption  is  restricted  to  z mmbd.  Then  we  have 

f, (x  ) = min  [h(y)  + g(y  + x)] 

1 0<y<I-x1 


+Gross  National  Product.  Other  indicators  of  a nation's  economy  can  also 
be  used. 


'..e  will  assume  that  f^(x^)  is  a non-increasing  positive  real-valued, 
function  defined  on  the  strategy  space  of  OPIC.  Scveial  studies  have 

been  made  to  determine  the  function  f^Cx^)  for  the  case  of  United  States 
a ene.  See  Shenoy  [29]  for  more  details.  A sketch  of  the  possible  nature 
of  fj(x  ) is  indicated  in  Figure  i. 

Let  C?  and  denote  the  production  capacities  in  million  barrels 

of  oil  daily  of  IP.  and  SA  respectively.  Let  C2  and  e3  denote  the 
extraction  cost  in  dollars  per  barrel  of  oil  ($/b)  for  IP  and  SA  rsspectiveyy . 
Also  let  li7  and  H denote  the  capital  investment  in  million  dollars 
daily  (mmOd) , necessary  to  achieve  a maximum  growth  rate  of  IP's  and  SA's 
economy,  for  0 < y < M.?  and  0 < z < M , let  f ? (y)  and  f.^(z)  denote 
the  losses  in  mm$d  to  IR:s  and  SA's  economy  if  capital  investment  is 
restricted  to  y and  z mm$d  respectively.  Any  capital  in  excess  of  fl 
and  M is  available  as  capital  reserves.  We  will  assume  that  f and  f 
are  r.cn- increasing  real-valued  function  defined  on  the  real  interval  [0 . 

A sketch  of  the  possible  nature  of  these  functions  is  shown  in  Figure  2. 

The  strategy  for  botli  IP  and  SA  is  to  decide  on  the  quantity  and  price 
of  oil  exported. 

Let 

l = { (x-l,P2,x7,p3,x3):  Ofx^I  e2<p2<”, 

c33V°°>  0<x21C2, 

0<x3<C3  and 


Loss  in  G.N.P.  mm$d 


0 I 

Oil  Imports  mmbd 


Revenues  from  oil  exports  mm$d 

Figure  2.  A sketch  of  the  possible  nature  of  functions  f^  and  f^. 
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oerote  the  set  of  all  possible  outcomes. 

For  each  outcome  in  £,  there  results  a monetary  payoff  to  each 
player.  Let  A.:  £ -*E1  denote  the  (monetary)  payoff  function  of  player 

i (i  = 1,2,3).  Then  we  define 

A,  (x1,p?,x2,p3,x3)  = • f L (x x ) - P2*x2  " iyx$> 

A2(Xl,p2’X2,P3,X3-)  = -f2^r2‘e2') ’X2^’  and 

A3^X1,P2’X2’P3,X3^  = ”f3^P3'e3^  X3^  * 

Before  defining  the  characteristic  functions  of  the  side  payment  and 
the  non-side  payment  game.  We  will  make  the  following  assumptions  regarding 
the  parameters  of  the  problem. 


A.l. 

< C 

J.  J 

A 

A 

C2  + C3 

A. 2. 

' N 

o 

A 

f2(0) 

< fj(o) 

A.  3. 

M3  < ”2 

A. 4. 

e2  < lf' 

(*,)| 

0 < x < I 

A. 5. 

H 

X 

w 

V 

to 

o 

0 < Xj,  < 1 

A. 6. 

1 > 1 

0 C x2  <_  M 

A.  7. 

|fpx.,| 

1 > 1 

0 < i3  < M, 

Assumptions  A.l  - A. 7 represent  the  realities  of  the  situation  being  modelled. 

3.  The  Side  Payment  Model . 

In  this  section,  we  will  assume  that  unrestricted  side  payments  are 
allowed.  We  will  use  the  von  Neumann-Morgenstcrn  model  of  the  characteristic 
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function  (See  veil  Neumann  and  fiorgenstern  [23]).  This  is  derived  by 

considering  the  maximum  each  coalition  can  guarantee  itself  under  any 

circumstances.  Also,  we  assume  that  utility  is  linear  in  money. 

Let  N = (1,2,3}  denote  the  set  of  players,  2‘  , the  set  of  all  subsets 

N 1 „ 

of  N called  coalitions  and  v:  2'  ->■  E , the  charactenst-C  junction 
which  is  defined  as  follows. 


v({;J})  = 0,  v({l»  = -f^O), 

v({2})  = -f2(0),  v({3»  = -f3(0), 

v ( { 1 ,2})  = max  {-f  (x  ) - p0-\.  - f 7((r  -c  ) -x  ) }, 
0fx7<c  11  ^ A z z i 

Cl-Pl<" 

,o»  = -f2(0)  - f3(0), 

v({ 1 ,3})  = max  {-f  (x  ) - p7-x  - f.((p3-e3) -x  ) } 

X 1— C3 
e5^3<0° 


v({l , 2, 3})  = max  {-f  (x  +r  ) - p7-x  - P3‘x3  ‘ f2( ’x'») 

°— X2— C2 

0ix3<c;,  - f3((p5  - e3)-x3)  . 

e2ip2<- 

e,<r7<00 

We  shall  now  determine  the  relative  magnitudes  of  the  values  of  the 
characteristic  function.  We  have 


To  condense  notation,  we  shall  drop  the  parenthesis  around  the  players  in  a 
coalition  and  denote,  for  example,  v({l,2})  by  v(12). 
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v(i^)  = max  l-f  (x,)  - p -x  - f ((p  -e  J x ) } 
C<x  <n  1 * 21  2221 

-1-^1 

e~<P  <~ 

2 — 1 2 


Clearly,  by  Assumptions  A. 4 and  A. 6.  the  maximum  in  the  above  expression 

M2 

is  achieved  at  a Cn,  p2  = c ♦ g—  , and  so  we  get 

2 


v(12)  = -fj  CC2)  - e2-C2  - M2  - f2(M2) 


" ' W * e2*C2  - M2 


Similarly,  we  get 


»(13)  = -fjtCj)  - .j-Cj  - H3 

and 

v (123)  = -f x Cl)  - K - Mj  - H2 

= -K  - Mj  - -;2 

where  K = min  c2'C2  + e3*^I"^2^’  e3 "^3  + e2 "^*^3^  * 

In  O-normalized  form,  the  characteristic  function  is  as  follows. 

v(0)  = v(l)  = v(2)  = v(3)  = 0, 

v(12)  = fx(0)  + f2(0)  - fj(C2)  - e2‘C2  - M2, 

v(13)  = f x (0)  ♦ f3(0)  - fj(C3)  - e3-C3  - M3, 

v(23)  = 0, 

v(123)  = fj(0)  ♦ f2(0)  ♦ f3(0)  - K - M2  - M3. 


and 


we  make  two  additional  assumptions  as  follows. 

A. 8.  f3(0)  - fjCCJ  - e3-C3  - M3  > f2(0)  - - cyC.,  - M2 

A.o.  f2(0)  - K - M2  > -fjCCj)  - e3-C3. 

So  wo  have  the  following  relation. 

0 < v (12)  < v (13)  < v( 123) . 


4.  The  Non-Side  Payment  Hodel . 

We  consider  cooperative  games  without  side  payments  because  it 
approximates  the  real  life  situation  more  closely  than  games  with  side 
payments.  Although  side  payments  are  legal,  utility  is  usually  nonlinear 
in  money  and  this  results  ir.  a situation  not  covered  by  the  von  Neumann- 
Morgenstern  theory.  (See  Aumann  [2,4]). 

Before  defining  the  characteristic  function  of  the  non-side  payment 
game,  we  will  define  the  utility  function  of  each  of  the  players.  Each 
monetary  payoff  has  a particular  utility  to  each  player.  Let  u^:  A^(£)  ->  [0,1] 
denote  the  utility  function  of  player  i (i  = 1,2,3).  Define: 


u^z) 


f,  (0)  + z 


fA(0) 


K-I 


if 


-f  (0)  < z < - K-I 


'TX". 


11 


u2(z) 


I (0)  + z 

T^ToT 


if  -f  (0)  < z <C 
z 

if  z > 0 


U3(Z)  = 


f,(0)  + z 

~T7UT~ 


if  -€3 (0)  < z < 0 


if  z > C 


We  can  now  define  the  characteristic  function  of  the  non-side  payment 
S 3 

game.  Denote  by  E the  subspace  of  F.  spanned  by  the  axes  belonging  to  the 

N 3 

players  in  a subset  S CM.  The  characteristic  function  V:  2 -*■  E associates 

s 

with  each  coalition  S cn,  a subset  V(5)  of  E . Intuitively,  V(S) 


represents  the  set  of  payoff  vectors  tint  coalition  S can  guarantee  itself. 

p1 


3 3 

Let  E+  denote  the  positive  orchant  of  E' . Also  let  Cor.v{a^, . . . ,a  } 


denote  the  convex  hull  of  the  vectors  in  {a^,...,a  }. 
We  d fine  V as  follows. 


v (0)  = e; 


V (1)  = (Ujf-fjCO)),  0,  0)  - Ej 
« (0,0,0)  - P ? 

V (2)  = (0,  u2(-f2(0)),  0)  - E^ 

= (0,0,0)  - E^ 

V (3)  = (0,0,u3(-f3(0)))  - E^ 

= (0,0,0)  - E^ 


f (12)  = Conv{(u1(-f1(C2)  - e2*C2  - M2) , u2(-f2(M2)),  0) , 
(u^-f^C^  - e2-C2),  u2(-f2(0)),  0) } - E^ 





12 

•=  Ccnv  (UjC-fjCC^  - e2-C2  - f^) , 1,0), 

Cu! c-f! (C23  - e2-c2),  0,0)}  - e*. 

V(13)  = Conv{  (Uj  C- f x (C^)  - e3-C3  - Mj) , 0, 

(ul(-fl(c3)  - e3*C5),  0,  u3(-f3(0)))}  - E l 
* ConvffUjC-fjfCj)  - e3-C3  - Hj) , 0,1), 

(ul(-fl(c3)  - e3-C3),  0,0)}  - E^. 

V (23)  = (0,  u2(-f2(0)),  u3C-f3(0)))  - E l 
= (0,0,0)  - E*. 

V (123)  = ConvUUjf-fjd)  - K-I),  u:(-f2(0)),  u3(-f3(0))), 

^(-fjd)  - K-I  - M2),  u2(-f2(M2)),  u3(-f3(0))), 
(i^C-fjd)  - K-I  - M3),  u2(-f2(0)),  u3(-f3(M3))), 
(Ujf-fjd)  - K-I  - H2  - K3),  u2(-f2(M2)),  u3(-f3(K3)))} 

- 

+ 

= Conv{  (1,0,0)  , (UjC-fjd)  - K-I  - M2),  1,0), 

(Ujdfjd)  - K-I  - M3),  0,1), 

(Ujf-fjd)  - K-I  - M2  - M3),  1,1)}  - E^  . 


Here  we  assume  that 

A. 10.  -f  (I)  - K-I  - M - M > -f  (0). 

This  completes  the  formulation  of  the  world  oil  market  as  a non-side  payment 
game.  In  the  subsequent  sections,  wo  study  the  solutions  of  the  side  payment 
and  the  non- side  payment  game. 


Figure  6.  Geometrical  representation  of  V(12)  and  V(13). 
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5.  Solutions  of  the  Side  Payment  Game. 

There  are  many  solution  concepts  for  n-person  cooperative  games  with  side 
payments . Each  solution  has  its  own  intuitive  justification.  In  this  section 
we  will  study  the  core,  the  Shapley  value,  the  bargaining  set  and  the  nucleolus 
Let  us  denote  the  characteristic  function  defined  in  Section  3 as  follows. 

v(123)  = y,  v (13)  = 8,  v(12)  = a 

v/hcre  Y > 8 > a. 

5.1,  The  Core. 

The  core  of  a game  with  side  payments  was  first  studied  by  Gillies  [15] 
and  Shapley.  An  imputation  in  this  game  is  any  vecoor  such  that 

i v(l),  y2  ^v(2),  y3  ^ v(3)  (individual  rationality) 

and 

yl  + y2  + y3  = (ftoup  rationality) 

y1}y2  and  y^  represent  possible  payoffs  to  players  1,2,  and  3 respectively. 
The  core  of  our  game  consists  of  those  imputations  (if  any)  which  satisfy  the 
following  relations. 


y’i  ty2ia.  yj  + y3  i e,  y2  + y3 1 °- 

Let  Co  denote  the  core  of  our  game.  Then  it  is  given  as  follows: 
Case  (i).  8 < Y < 01  + 8* 

Co  = Conv{ (Y, 0, 0) , (B.Y-8,0),  (a+8-Y , Y-8,  Y-“) , (“,0,Y-“)} 

Case  (ii) . Y > a + 3 

Co  = Conv(  (Y,  0, 0)  , (B,Y-B,0),  (O.Y-M).  (0,a,y-a),  (o,o,Y-«)J. 

(See  Figure  5.) 
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The  outccines  in  the  core  have  to  be  interpreted  carefully.  The  core 
as  defined  above  assumes  that  IR  and  SA  (players  2 and  3)  are  acting  independ- 
ently without  any  collusion  between  themselves.  Also  we  assume  here  that  all 
the  oil  consumers  are  acting  together  as  one  player.  (These  assumptions  are 
not  based  on  reality  but  describe  a scenario  where  OPEC  splits  up  into  two 
and  the  oil  consuming  countries  form  a cartel).  In  this  situation,  we  have  a 
market  with  one  buyer  (CPIC)  and  two  sellers  (IR  and  SA) . As  would  bo 
expected  from  intuitive  considerations,  OTIC  is  at  an  advantage  since  he 
can  play  one  seller  off  against  another.  The  outcomes  in  the  core  reflect 
this  fact.  Also  the  core  indicates  that  SA  is  in  a relatively  better 
position  compared  to  IP..  This  is  also  very  intuitive  as  SA  has  more  oil  than 
IR  and  also  has  a lesser  need  for  revenues  compared  to  IR.  The  core  consists 
of  many  outcomes  and  dees  not  distinguish  any  particular  imputation  as  more 
likely  than  others. 

5.2.  The  Shapley  value. 

The  rationale  for  the  Shapley  value  is  in  terms  of  the  bargaining  power 
which  each  player  imagines  he  possesses.  This  power  (as  estimated  by  the 
player  in  question)  is  based  on  what  his  joining  each  coalition  contributes 
to  that  coalition. 

For  a 3-person  game,  the  Shapley  value,  denoted  by  *s 

as  follows 

= l/3(v (123)  - v(23))  ♦ 1/6 (v ( 1 2)  - v(2)) 

♦ l/6(v(13)  - v(3))  + l/3(v(l)  - v(4>)) . 

v2  = l/3(v(123)  - v(13))  + l/6(v(12)  - v(l)) 


+ l/6(v(23)  - v(3) ) ♦ l/3(v(2)  - v(*)). 


V3  = 1/3 (v (123)  - v(12))  + 1/6 Cv (13)  - v(l)) 
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+ l/6(v(23)  - v(2))  + i/3(v(3)  - v(*)). 


Substituting  the  values  of  the  characteristic  function  in  the  above 
expressions,  we  get 


= (2  y + « + B) / 6 
<t>,  = (2  Y + a - 28)/6 
4>_  = (2  Y - 2a  + 3)/6 


Note  that  +$  +<(>  = Also  since  y > B > a,  we  have 


<J>1  > <*>3  > 4>-, 


The  Shapley  value  also  indicates  that  OPIC  has  an  advantage  over  IR  and  SA 
and  SA  has  an  edge  over  IR.  The  Shapley  value  besides  determining  a unique 
allocation  of  the  payoff  solely  by  the  characteristic  function  of  the  game, 
has  built  into  it  a certain  equity  principle.  This  solution  might  therefore 
be  a strong  contender  for  the  status  of  a "normative'1  solution,  i.e.,  one 
which  "rational  players"  ought  to  accept.  It's  weakness  is  that  it  derives 
entirely  from  the  characteristic  function  of  the  game  and  not  from  what  is 
"beneath"  the  characteristic  function,  i.e,  the  strategic  structure  of  the 
game  itself  rather  than  the  bargaining  positions  of  the  players  in  the  process 
of  coalition  formation. 


5.3.  The  bargaining  Set 


The  bargaining  set  was  first  introudeed  by  Aumann  and  Maschler  (A-M)  [5]. 
A-M  bargaining  set  was  developed  to  attack  the  following  general  question: 
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If  the  players  in  a cooperative  n-person  game  have  decided  upon  a specific 
coalition  structure,  how  then  will  they  distribute  among  themselves  the  values 
of  the  various  coalitions  in  such  a way  that  some  stability  requirements  will 
be  satisfied  (cf.  Davis  and  Maschler  [11,  p.  39]).  These  stability  requirements 
are  based  on  the  idea  that  a "stable"  payoff  configuration  should  offer  some 
security  in  the  sense  that  each  "objection"  could  be  met  by  a "counter- 
objection". Several  kinds  of  bargaining  sets  were  defined.  One  of  these 
denoted  by  was  shown  by  Peleg  [25]  to  be  nonempty  for  each  partitioning 

of  the  players  into  a coalition  structure. 

The  bargaining  set  for  our  game  is  given  by: 


r 


Mp3  (?) 


(0,0,0) 

if 

P = 

(1)(2}(3)  + 

(a,0,0) 

if 

P = 

(12) (3) 

(a  < yx  £ £,o,  e-y1)++ 

if 

P = 

(13) (2) 

(0,0,0) 

if 

P = 

(1) (23) 

Co 

if 

p _ 

(123). 

The  bargaining  set  corresponding  to  the  grand  coalition  coincides  with  the  core. 
The  bargaining  set  also  indicates  that  when  OPIC  and  IR  are  in  a coalition 
against  SA.  IR  has  no  bargaining  power  at  all  vis-a-vis  OPIC.  An  observation 
of  all  the  outcomes  in  the  bargaining  set  reveals  that  it  is  in  the  mutual 
interest  of  all  the  players  to  form  the  grand  coalition  (consisting  of  all 
the  3 players) . 

5.4.  The  Nuclelolus  and  the  Normal ized-Nucleolous. 

The  nuclelolus,  v,  was  defined  by  Schmeidler  [27].  Let  y = ^^.y-j) 
be  an  imputation.  Then  the  excess  of  coalition  R with  respect  to  imputation 

y is 

4- 

For  convenience  of  notation,  the  partition  Ul},{2},{3}}  is  denoted  by 

(0(2)  (3),  etc. 

+ ^Denotes  the  set  {(yj,0, B-Yj) : a ± B) 
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eR(y)  = v(R) 


ieR 


The  excess  of  coalition  R with  respect  to  imputation  y is  a measure 
of  coalition  R's  "complaint"  against  imputation  y.  The  nucleolus  is  tha1: 
imputation  which  minimizes  the  "loudest  complaint."  (In  case  of  a tie  in 
the  largest  complaint,  the  next  largest  excesses  are  compared  and  so  on.) 

The  nucleolus  consists  of  a unique  imputation  in  the  bargaining  set 
and  the  core  if  the  latter  is  nonempty 

The  normali zed-nucleolus  (n-nwcleolus)  v suggested  by  Lucas  and  studied 
by  Grotte  [16]  is  defined  in  the  sane  manner  as  the  nucleolus  except  that 
that  excesses  tv,(y)  are  replaced  by  normalized-excesses  (n-excesses) 

»,  . CR(>,) 

Vrt  ■ TsT 

where  |R|  denotes  the  cardinality  of  coalition  R. 

The  nucleolus  v for  our  game  is  given  as  follows 
Case  (1).  y > 38 


v = (y/3,  y/3,  y/3) 


Case  (ii) . B+2»j<Y_<3B 


v = ((Y  ♦B)/4,  (Y  - B)/2,  (Y  +B)/4) 


Case  (iii) . <*  + 6 ^ y ^ 6 + 2<* 


v = ((a  ♦ fl)/2,  (y  -B)/2  (y  - «)/2) 
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Case  (iv) . £5  <_  y <_  a + 6 

v = ((«  + B)/2,  (Y-  B)/2,  (Y-a)/2) 

The  n-nucleolus  u for  our  game  is  given  (in  all  cases)  by 

V = ((2y  + 13  + 3«)/6,  (y-B)/3,  (2y  + B - 3u)/6) . 

If  we  denote  v = and  P = Ct1  ^ » V 2 > T1 3)  then  in  all  cases  we 

have 

vx  > v2  > V,  and  ux  > h2  1H3. 

6.  Solutions  of  the  .Von-Side  Payment  Game. 

In  this  section,  we  will  study  the  core  and  the  bargaining  set  of  the 
non-side  payment  game  defined  in  Section  4. 

6.1.  The  Core. 

The  core  of  a game  without  side  payments  has  been  studied  by  Aumann  [3], 
Billera  [8,3]  and  Scarf  [26].  A vector  of  utility  levels  is  suggested  which  is 
feasible  for  all  the  players  acting  collectively  and  an  arbitrary  coalition  is 
examined  to  see  whether  it  can  provide  higher  utility  levels  for  al 1 of  its 
members.  If  this  is  possible,  the  utility  vector  which  was  originally  suggested 
is  said  to  be  dominated  by  the  coalition.  The  core  of  the  n-person  game 
consists  of  those  utility  vectors  which  are  feasible  for  the  entire  group  of 
players  and  which  can  be  dominated  by  no  coalition. 


- ■ — - -■  - - - ■ - - — ■ m ma i \ ■ 


Tor  our  game,  the  core  C is  given  as  follows. 
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C = Conv  {(1,0,0) , (u^-fjCCj  - e3-C3),  p2>0), 

(VW-WV-  T-1’- 

(Ujt-fjCI)  - K-I-Hj),  0.1)  ) 

‘-V-W-vy 

™sr0  P2  ' i-Ujt-fjHJ-K  I-iy 

and 

ut (- f x CC,) -e_ -C3-M3) -ux (-f 1 (I ) -K • I -M3) 

P2  = u1C-f1(I3-K •T^i“-i-i3) - Uj  ( - f j ( I ) - K • I -M3) 

(Sec  Figure  9). 

The  core  again  exhibits  the  advantage  of  OPIC  over  Sa  and  IR  and  the 
advantage  of  SA  over  IR. 

6.2.  The  Bargaining  Set . 

The  A-M  bargaining  set  was  generalized  by  Peleg  [24]  to  games 

without  side  payments.  However  he  showed  that  it  may  be  empty  for  some 
games.  Billera  [7]  proposed  another  bargaining  set  &W  based  on  the 
following  simple  principle.  A payoff  vector  y is  said  to  belong  to  the 
bargaining  set  if  whenever  play  k has  a justified  objection 

(i.e.  an  objection  that  has  no  counterobjection)  against  player  l at 
y,  then  there  exists  a chain  of  justified  objections  all  at  y leading 
from  player  i to  player  k (via  other  players)  Asscher  [1]  proved 

aw 


that 


is  never  empty  for  games  without  side  payments. 


Figure  9.  The  core  of  the  non  side  payment  game. 


Tor  our  games  we  have  i'.I^ 


and  it  is  given  as  follows  (sec 
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?i(i) 


figure  10) 


'(0,0,0) 

if 

P = (D(2)  (3) 

(u1(-f1(C2)-e2-C3),  0,0) 

if 

P = (12) (3) 

(0,0,0) 

if 

P = (1)  (23) 

Conv{ (u1(-fi(C,)-e9-C3) , 0,0), 

if 

P = (13) (2) 

(Ul(-f1(c2)-e2-c2),  0,p3)] 

r» 

if 

P = (123) 

where 


w j (- £ j (c  .) -e  ^ -C„) (_i,  ^'2^-L'2  "^2^ 
f3  ■ u C-f  ' (C j) -C3.T3) -u,  t-fj (C.j 


As  in  the  side  payment  case,  the  bargaining  set  for  the  grand  coalition 
coincides  with  the  core  as  determined  in  Section  6.1.  Also  it  is  observed  that 
it  is  in  the  mutual  interest  of  all  the  players  to  form  the  grand  coalition. 


Figure  10.  The  bargaining  set  1 of  the  non-side  payment  game 
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